Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

We propose a new genetic algorithm with optimal recombination for the asymmetric instances of travelling salesman problem. The algorithm incorporates several new features that contribute to its effectiveness: (i) Optimal recombination problem is solved within crossover operator. (ii) A new mutation operator performs a random jump within 3-opt or 4-opt neighborhood. (iii) Greedy constructive heuristic of W.Zhang and 3-opt local search heuristic are used to generate the initial population. A computational experiment on TSPLIB instances shows that the proposed algorithm yields competitive results to other well-known memetic algorithms for asymmetric travelling salesman problem.Comment: Proc. of The 11th International Conference on Large-Scale Scientific Computations (LSSC-17), June 5 - 9, 2017, Sozopol, Bulgari

Revisiting causality, coalgebraically

In this paper we recast the classical Darondeau–Degano’s causal semantics of concurrency in a coalgebraic setting, where we derive a compact model. Our construction is inspired by the one of Montanari and Pistore yielding causal automata, but we show that it is instance of an existing categorical framework for modeling the semantics of nominal calculi, whose relevance is further demonstrated. The key idea is to represent events as names, and the occurrence of a new event as name generation. We model causal semantics as a coalgebra over a presheaf, along the lines of the Fiore–Turi approach to the semantics of nominal calculi. More specifically, we take a suitable category of finite posets, representing causal relations over events, and we equip it with an endofunctor that allocates new events and relates them to their causes. Presheaves over this category express the relationship between processes and causal relations among the processes’ events. We use the allocation operator to define a category of well-behaved coalgebras: it models the occurrence of a new event along each transition. Then we turn the causal transition relation into a coalgebra in this category, where labels only exhibit maximal events with respect to the source states’ poset, and we show that its bisimilarity is essentially Darondeau–Degano’s strong causal bisimilarity. This coalgebra is still infinite-state, but we exploit the equivalence between coalgebras over a class of presheaves and History Dependent automata to derive a compact representation, where states only retain the poset of the most recent events for each atomic subprocess, and are isomorphic up to order-preserving permutations. Remarkably, this reduction of states is automatically performed along the equivalence

Neuropathic Pain in Rats with a Partial Sciatic Nerve Ligation Is Alleviated by Intravenous Injection of Monoclonal Antibody to High Mobility Group Box-1

High mobility group box-1 (HMGB1) is associated with the pathogenesis of inflammatory diseases. A previous study reported that intravenous injection of anti-HMGB1 monoclonal antibody significantly attenuated brain edema in a rat model of stroke, possibly by attenuating glial activation. Peripheral nerve injury leads to increased activity of glia in the spinal cord dorsal horn. Thus, it is possible that the anti-HMGB1 antibody could also be efficacious in attenuating peripheral nerve injury-induced pain. Following partial sciatic nerve ligation (PSNL), rats were treated with either anti-HMGB1 or control IgG. Intravenous treatment with anti-HMGB1 monoclonal antibody (2 mg/kg) significantly ameliorated PSNL-induced hind paw tactile hypersensitivity at 7, 14 and 21 days, but not 3 days, after ligation, whereas control IgG had no effect on tactile hypersensitivity. The expression of HMGB1 protein in the spinal dorsal horn was significantly increased 7, 14 and 21 days after PSNL; the efficacy of the anti-HMGB1 antibody is likely related to the presence of HMGB1 protein. Also, the injury-induced translocation of HMGB1 from the nucleus to the cytosol occurred mainly in dorsal horn neurons and not in astrocytes and microglia, indicating a neuronal source of HMGB1. Markers of astrocyte (glial fibrillary acidic protein (GFAP)), microglia (ionized calcium binding adaptor molecule 1 (Iba1)) and spinal neuron (cFos) activity were greatly increased in the ipsilateral dorsal horn side compared to the sham-operated side 21 days after PSNL. Anti-HMGB1 monoclonal antibody treatment significantly decreased the injury-induced expression of cFos and Iba1, but not GFAP. The results demonstrate that nerve injury evokes the synthesis and release of HMGB1 from spinal neurons, facilitating the activity of both microglia and neurons, which in turn leads to symptoms of neuropathic pain. Thus, the targeting of HMGB1 could be a useful therapeutic strategy in the treatment of chronic pain

Determinants of recovery from post-COVID-19 dyspnoea: analysis of UK prospective cohorts of hospitalised COVID-19 patients and community-based controls

Background The risk factors for recovery from COVID-19 dyspnoea are poorly understood. We investigated determinants of recovery from dyspnoea in adults with COVID-19 and compared these to determinants of recovery from non-COVID-19 dyspnoea. Methods We used data from two prospective cohort studies: PHOSP-COVID (patients hospitalised between March 2020 and April 2021 with COVID-19) and COVIDENCE UK (community cohort studied over the same time period). PHOSP-COVID data were collected during hospitalisation and at 5-month and 1-year follow-up visits. COVIDENCE UK data were obtained through baseline and monthly online questionnaires. Dyspnoea was measured in both cohorts with the Medical Research Council Dyspnoea Scale. We used multivariable logistic regression to identify determinants associated with a reduction in dyspnoea between 5-month and 1-year follow-up. Findings We included 990 PHOSP-COVID and 3309 COVIDENCE UK participants. We observed higher odds of improvement between 5-month and 1-year follow-up among PHOSP-COVID participants who were younger (odds ratio 1.02 per year, 95% CI 1.01–1.03), male (1.54, 1.16–2.04), neither obese nor severely obese (1.82, 1.06–3.13 and 4.19, 2.14–8.19, respectively), had no pre-existing anxiety or depression (1.56, 1.09–2.22) or cardiovascular disease (1.33, 1.00–1.79), and shorter hospital admission (1.01 per day, 1.00–1.02). Similar associations were found in those recovering from non-COVID-19 dyspnoea, excluding age (and length of hospital admission). Interpretation Factors associated with dyspnoea recovery at 1-year post-discharge among patients hospitalised with COVID-19 were similar to those among community controls without COVID-19. Funding PHOSP-COVID is supported by a grant from the MRC-UK Research and Innovation and the Department of Health and Social Care through the National Institute for Health Research (NIHR) rapid response panel to tackle COVID-19. The views expressed in the publication are those of the author(s) and not necessarily those of the National Health Service (NHS), the NIHR or the Department of Health and Social Care. COVIDENCE UK is supported by the UK Research and Innovation, the National Institute for Health Research, and Barts Charity. The views expressed are those of the authors and not necessarily those of the funders